شیوه های کراندار سریع برای نمونه های بزرگ از مسئله ی مکان یابی ساده
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه شهید چمران اهواز - دانشکده علوم ریاضی و مهندسی کامپیوتر
- author کریم نواصر
- adviser هادی بصیرزاده منصور سراج
- Number of pages: First 15 pages
- publication year 1392
abstract
برخی از روش های کراندار ،جدید، ساده و بسیار سریع برای نمونه های بزرگ مقیاس از مسئله مکان یابی ساده ارائه شده اند.روش های از پایین کرانداربر مبنای دوگان افزایشی پایه ریزی شده اند .سریع ترین این روش ها در زمان {o{mn logmاجرا می شوند که در آن mوnبه ترتیب تعداد موقعیت ها و مشتریان است. روش های از بالا کراندار روی طرح های کاهشی تکراری پایه ریزی شده اندکه سریع ترین آنها در زمان o {m {n +log m اجرا می شود . نتایج محاسباتی حاکی از آن است که این روش ها در عمل،کران های بسیار خوبی را به طورخیلی سریع نشان می دهند.
similar resources
مکان یابی سایت پسماند زباله های شهری( نمونه موردی : شهرمحلات)
توسعه روزافزون مناطق شهری و افزایش بی‌رویه‌ی جمعیت در آنها، باعث تولید انواع زباله‌های شهری شده است. امروزه چگونگی دفع و معدوم‌سازی این زباله‌ها، به یکی از دغدغه‌های محیط زیست شهری و توسعه پایدار تبدیل گردیده است. از طرف دیگر، مشکل یافتن یک محل دفن مناسب به علت وجود عوامل و پارامترهای متعدد دخیل در این امر، همواره از جمله مسایل پیچیده، پر‌هزینه و وقت‌گیر بوده است . این تحقیق با هدف تعیین مکان م...
full textمسئله مکان یابی در مقیاس بزرگ
در چند دهه اخیر، توجه به مسائل محیطی و کاربردی افزایش پیدا کرده است. یکی از این نوع مسائل ، مسائل مکان یابی است که شاخص مهمی در پیشرفت و صنعتی شدن یک جامعه می باشد. در بررسی مشاغل زود بازده مشخص شده است که بیش از 50 درصد آنها در سال اول و حدود 30 درصد آنها پساز دو سال ورشکسته می شوند با اینکه در آغاز راه اندازی این مشاغل تمام جوانب ارائه خدمات بررسی می شود ولی بی توجهی به مسئله مهم مکان سبب م...
15 صفحه اولارائه یک مدل فازی برای مسئله مکان یابی- مسیریابی در زنجیره تامین مواد غذایی فسادپذیر
امروزه رقابتی شدن بازارها و توسعه مفاهیم مدیریتی، شرکت‌ها را وادار به طراحی و مدیریت بهتر زنجیره‌های تامین کرده است. مدیریت زنجیره تامین بر یکپارچه‌سازی اعضای زنجیره تاکید دارد. زیرا برای افزایش کارایی یک زنجیره تامین نمی‌توان تصمیمات آن را به‌طور جداگانه در نظر گرفته و به بهینه‌سازی آن پرداخت. از آنجایی که نقش بالای عامل مکان‌یابی، مسیریابی در ادامه حیات یک زنجیره تامین پوشیده نیست، لذا یکپارچ...
full textبررسی روش های مکان یابی سریع خرابی ها در نقاط حساس شبکه های بزرگ
هدف اصلی از ایجاد این پایان نامه، بررسی و ارائه نتایج مربوط به تحقیق و طبقه بندی روشهای مکان یابی خطا در شبکه ها بطور کلی و روشهای مربوط به شبکه های بزرگ و بخصوص قسمت ستون فقرات شبکه ها بصورت جزئی تر می باشد. امروزه افزایش بیش از حد حجم و بزرگی شبکه ها و پیوستگی شبکه های مختلف و اینترنت به یکدیگر و نیز پیچیدگی های حاصل از کاربرد تکنولوژی های جدید در شبکه ها، علاوه بر اینکه مساله بروز خطا را در ...
15 صفحه اولنقش مکان یابی صنعتی در استقرار صنعتگران در شهرک های صنعتی (مورد نمونه: استان آذربایجان شرقی)
مکان یابی صنعتی یکی از مسائل کلاسیک و مهیج در جغرافیا و برنامه ریزی منطقه ای است که در توسعه آنجغرافی دانان و اقتصاددانان سهم داشته اند. شهرک های صنعتی نیز یکی از ثمرات برنامه ریزی منطقه ای و صنعتیمی باشند که با هدف هدایت کارخانجات صنعتی اغلب آلوده کننده (هوا، زمین، صدا و آب ) به مناطق محصور و مجتمعخارج از محیط های کار و سکونت ایجاد می شوند . علی رغم مزایای مرتبت بر شهرک های صنعتی، آمار نشان م...
full textمقایسه ی کیفیت خواب، شیوه های حل مسئله و سرسختی روانشناختی در دانشجویان
این پژوهش با هدف مقایسۀ کیفیت خواب، شیوههای حل مسئله و سرسختی روانشناختی در دانشجویان سیگاری و غیرسیگاری انجام گرفت. روش پژوهش علی- مقایسهای بود. جامعۀ آماری کلیۀ دانشجویان پسر دانشگاه محقق اردبیلی در سال تحصیلی 96-1395 تشکیل دادند. از میان این جامعة آماری 30 نفر آزمودنی به روش نمونهگیری تصادفی خوشهای چندمرحلهای انتخاب و 30 نفر از دانشجویان غیرسیگاری نیز با آنان همتاسازی شدند. دادههای پژو...
full textMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه شهید چمران اهواز - دانشکده علوم ریاضی و مهندسی کامپیوتر
Keywords
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023